ON THE MOD-GAUSSIAN CONVERGENCE OF A SUM 

OVER PRIMES 



MARTIN WAHL 

Abstract. We prove mod- Gaussian convergence for a Dirichlet poly- 
nomial which approximates Imlog(^(l/2 -I- it). This Dirichlet polyno- 
mial is long enough to deduce Selberg's central limit theorem with an 
explicit error term. Moreover, assuming the Riemann hypothesis, we 
apply the theory of the Riemann zeta-function to extend this mod- 
Gaussian convergence to the complex plane. From this we obtain that 
Im log (^(1/2 4- it) satisfies a large deviation principle on the critical line. 
Results about the moments of the Riemann zeta-function follow. 



1. Introduction 

In this paper we study the distribution of values taken by log C(l/2 + it). 
A breakthrough was achieved by Selberg who showed that as t varies in 
[T,2T], the distribution of (Re log C(l/2 + it), Imlog C(l/2 + it)) is approxi- 
mately Gaussian, with independent components each having expectation 
and variance (log log T) /2. More precisely, he proved a central limit theorem 
which is by Levy's continuity theorem equivalent to the statement that 



1 
T 



2T ,^, RclogC(l/2+if) ^ ,^, ImlogC(l/2+if) 



e 

T 



V(iogiog T)/2 V(i°gi°gi')/2 (It —?■ e~" /^"^ (1.1) 



as T — )• oo, where u,v are real numbers. For the case of ImlogC(l/2 + it) see 
|18j . |19j . and also the work of Ghosh [6]. The general case is contained for 
instance in the book of Joyner [10]. Some of Selberg's more recent results, 
for example about the rate of convergence, can be found in [20] and the 
thesis of Tsang [22]. Initially, Selberg obtained asymptotics for the joint 
moments from which (jl.ip follows by the method of moments. A more 
effective approach, which we will use as well, is contained in the work of 
Bombieri and Hejhal [2]. A central limit theorem for the sum over primes 
(1/y^ (log logx)/2) X^p<a.P~^''^~*^^, Ut being random variables uniformly 
distributed on [T, 2T], logx = logT/(loglogT)^/^, follows from the mean 
value theorem of Montgomery and Vaughan and the method of moments. 
To complete the proof, they showed (see [21 Lemma 3 and Corallary]) that 
the L^-norm of logC(l/2 -|- iUx) — Tlip<xP~^^'^~^^^ sufficiently small. 
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The convergence in (II. ip is also a consequence of a conjecture on the 
behaviour of the moments of the Riemann zeta-function on the critical line 
(see, e.g., the work of Keating and Snaith [TT] and the references therein). 
In the formulation of |12l Conjecture 9] it asserts that 

1 /■2T 

(«2+,,2)(iogiog2.)/4_l_ / mRclogC(l/2+jt)+TOlmlogC(l/2+it) 

tJt 

^g{u,v)^a{u,v) asT-^oo (1.2) 

locally uniformly for u,v £ C with Imn < 1 and analytic functions ^g, $a 
(see also [HI Conjecture 1]). This type of convergence was introduced in [9] 
where it is called mod-Gaussian convergence. 

A precise form of the function was conjectured by Keating and Snaith 
and is based on calculations in the theory of random matrices (see [11] , \12\ 
formula (18)]). The arithmetic factor can be explained, for instance, by a 
similar convergence by computing the asymptotics of the characteristic func- 
tion of X^„<a; A(n)/(n"^/^"'"*^^ logn) (see [HJ Theorem 2], where x has to be 
0((log T)^"*^)) or of the corresponding stochastic model (replace {p^^^j^gp 
by an independent sequence of random variables uniformly distributed on 
the unit circle, see \12\ Example 4]). 

In this paper we further investigate the distribution of the sum over primes 
as t varies in [T, 2T] and its consequences on the distribution 
of the values of the Riemann zeta-function on the critical line. Thereby we 
will restrict ourselves to the case of Im log (^(1/2 + it). Note that some of 
the arguments cannot be carried over to the case of Re log (^(1/2 + it). It 
is our first aim to establish mod-Gaussian convergence if x fulfills certain 
conditions. Precisely, in Section Owe prove the following: 

Theorem 1.1. Let x = e'°S"^/^ and N such that x and A^/ log log T — )■ oo 
as T —)• oo. Then 

g«2(iogiogx+7)/4l /"^^ gi«Ep<. ^^^^^TT^^i ^ $(^) as T ^ OO (1.3) 

locally uniformly for u € M. Here 7 denotes Euler's constant and <I> is the 
analytic function given by 



where Jq denotes the zeroth Bessel function (see, e.g., Section\B^. 

One interesting point of the result seems to be the size of x. It can be 
chosen large enough to obtain Selberg's central limit theorem with Selberg's 
explicit error term (see [20^ Theorem 2] and Appendix A). Moreover, we 
obtain the following improvement of (jl.ip : 
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Corollary 1.1. Assume RH. Then for T sufficiently large, 

1 r,"-'msimit = +u^o('°f' °f' °f ) + o(i/iogr) 

T Jt ^ log log T J 

uniformly for \u\ < y/log log T/ log log log T. 

In Section [5] we deal with the question if the convergence in Theorem 11.11 
can be extended to the complex plane. Assuming the Riemann hypothesis, 
we prove such a result for a weighted sum over primes. 

Theorem 1.2. Assume RH. Let x = e^°^'^/^ and N such that x and 
A^/ loglogT — )• oo as T ^ oo. Furthermore, let f be the function f{u) = 
{ttu/2) cot(7ru/2) and 7/ = —0.1080 . . . be the constant defined by Y\p<^.j.{l — 
/2(logp/logx)/p) = (e~^//logx)(l + 0(1)). Then 

2/1 1 . \Ia1 f"^^ »"S^ Bin(tlogp) f / logp \ 

^-z (iogiogx+7/)/4_ / g^l.p<. VP ^K^Jdt <^>{-iz) as T^ 00 
T Jt 

locally uniformly for z £ C, where $ is given by (|1.4p . 

More general sums are possible as well (see [71 Lemma 1] and [21 Lemma 
1]). For the evaluation of 7j see [71 proof of Lemma 6]. 

The crucial step from Theorem 11.11 to Theorem 11.21 is an estimate of the 
exponential moments of the above sum. For this purpose let X < T^ and 
h € M. Assuming the Riemann hypothesis, we then show that there exist 
constants C, C and C" such that 

TJt 

Note that this inequality, which is almost a subgaussian bound, is valid 
beyond the range which is contained in Theorem 11.11 and Theorem II. 2[ 

We turn to the applications of Theorem 11.21 As described above. Theo- 
rem 11.11 can be used to obtain results in connection with the central limit 
theorem. In addition. Theorem 11.21 yields large deviations results. Re- 
cently, Radziwill [16] extended the range of Selberg's central limit theorem 
and Soundararajan [21] proved large deviation bounds for RelogC{l/2 + it). 
By Gartner-Ellis' theorem and Theorem 11.21 one obtains a large deviation 
principle (see 01 chapter 1.2] or Appendix [C] for the definition of the large 
deviation principle) from which we deduce the following two Corollaries. 

Corollary 1.2. Assume RH. Let Ut be random variables uniformly dis- 
tributed on [T,2T]. Then the family (l/((log logr)/2)) Im log C(l/2 + iUT) 
satisfies the large deviation principle with speed l/((loglogT)/2) and rate 
function I{h) = /i^/2. For instance, 

(loglogr)/2 ^°^ (^^^^* ^ t^'^^^ ImlogC(l/2 + it) > /i(loglogr)/2}) 

^-h^/2 as T^ 00 (1.5) 
where h > and A denotes the Lebesgue measure. 
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Corollary 1.3. Assume RH. Let /i G M. Then 



1 . / 1 



(loglogT)/2 



Only recently, Soundararajan |2H Corollary A] completed the proof of 
Corollary 11.31 in the case of Re log C( 1/2 + it) by proving the upper bound. 
The result can be stated as follows. For all e > and all ^ > we have 
(logT)^"^^ <^h,e Jt^ |C(1/2 + it)\'^''dt <^h,e {\ogTf^+\ Note that his proof 
of the upper bound can be carried over to the case of Im log C,{1 /2 + it) and 
that we use a slightly weaker upper bound in the proofs of Theorem 11.21 and 
Corollary II. 3i 

Notation. For y > 2 and a function g : [0, 1] — t- [0, 1], we define 



pi/2+it^Vlogy/" 

p<y 

A{n) 1 /logn 



logp 



y* (f) = \^ ^ ^ ( 



log n ni/2+** V log y 

n<y 



9,y 



{t) = log C(l/2 + it) - ^g,y{t), and rly{t) = log C(l/2 + it) - J^^yit). 



2. Moments of a sum over primes 

We start with some standard mean value calculations. Let x be a positive 
real number and denote hy pi,p2, ■ ■ ■ ,Pn the prime numbers not exceeding 
X. We have 



1 



2T 



^ „l/2 



p<x 



pl/2+it 



2k 



dt 



2T 



T 



E 



AiH hA,i=fc 



Al • • • Ar 



A„\l/2+jt 



dt (2.1) 



and applying the mean value theorem of Montgomery and Vaughan con- 
tained in [Mj this is equal to 



E 



k 



k 



(2.2) 



AiH [-A,i=fc ^ ^ AiH hA,i=fc 

with 1^1 < 1. The absolute value of the remainder is bounded by {6ir/T)k\n^ . 
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Applying sin(tlogp) = (p** — p **)/2z and a version of the mean value 
theorem contained in [17^ Theorem 1.4.3] or [22^ Lemma 3.1], we obtain 




(2.3) 

with \8\ < 1 and D the constant in \17\ Theorem 1.4.3]. The absolute value 
of the remainder is bounded by {2D /T) \J v?^ (2k) ! . In the same way one 
can show that the absolute value of the {2k + l)th moment is bounded by 
{2D /T) v^n2fc+i(2A: + l)!. 

Now let Xi,X2, ... be an i.i.d. sequence of random variables uniformly 
distributed on the unit circle. Then we have 




(2.4) 

Usually one chooses rE = r",0<a<l, which means one saves a neg- 
ative power of T in the remainder of (j2.2|) and (j2.3p if /c < 1/a. The 
main term in (j2.2p is then equal to fc!(log log T)'^ + 0((loglogT)*^~^), the 
main contribution coming from Aj € {0, 1} for all i. From this one ob- 
tains (see, e.g., [TBI Lemma 4]) that the left hand side of (12. 3p is equal 
to ((2/c)!/(A:!2'=))((loglogr)/2)'= + 0{{\og\ogTf~^). The main term is a 
Gaussian moment with variance (loglogT)/2 but the remainder is quite 
large. Using (|2.3p . one can also calculate the cumulants, provided a is cho- 
sen appropriately. Up to a negative power of T, these are equal to those of 
the stochastic model in ()2.4p and these converge (except the second one, see 
formula (13. 3p ) even without normalization. 
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3. Bessel functions 
The Bessel functions appear in the Fourier expansion of the function 



oo 

T r„.\Jke 

k=—oo 



Jkiu)e''''. (3.1) 



Exphcitly the A;th Bessel function Jk{u) is given by 

, _ ^ (-1)"(V2)^-+^" 
''^''^-^^ n\{k + n)\ 

for /c > and given by the relation Jk{u) = (—1)^ J-.k{u) for k < (for 
these and more facts about Bessel functions see, e.g., the book of Andrews, 
Askey, and Roy [T]). 

Now let Xi,X2, ■ ■ ■ again be an i.i.d. sequence of random variables uni- 
formly distributed on the unit circle. We have 

^riulmX,! ^ J_ /■^^ e»sm9^^ = j^^^y (3 2) 

27r Jo 

Applying (j3.2p . Weierstrass' product formula, and Merten's formula, we 
obtain that ^^i^^^ ImXj/y/pi converges mod-Gaussian (see [9]), i.e. 



7r(x) Im X| 



1\-«V4 



as X — oo, locally uniformly for u G C, where tt{x) denotes the number of 
primes not exceeding x. 

4. Mod-convergence of a sum over primes 



By means of (|2.3p . (j2.4p . and the analogous results for odd integers, we 
can apply for fixed x the method of moments and obtain the following weak 
convergence 

-I e*"^-^^ VP dt^YlJo[—) asT^oo. (4.1) 

Another proof of (14. ip is contained in [13\ Theorem 5.1]. The techniques 
used therein can be applied to get Theorem 11.11 and Theorem 11.21 for the 
choice X = (logT)^"*^, e > arbitrary. The improvement of Theorem 11.11 
follows from combining (|3.3p with the following proposition. 

Proposition 4.1. Let c > 1 be a constant. Define x = e^°s^/^ with N = 
(c'ec^ /4) log log T, c' > 1 another constant. Then for T sufficiently large 
independent of c and d , 

^ r%^"^^^^'^di=n'^o(^)+0((l/c')^ + (2cVlogx)^) (4.2) 
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uniformly for \u\ < c, u E R. The remainder is o(exp(— c^(loglogT)/4)), if 
c'logc' > 1/e. 

Proof From the Taylor expansion e*" = Ylk<2N'-ii^'<^)^ Ou^^' /{2N')\, 
li G M, with le^l < 1 and A^' = [iVj , we obtain 

^ k<2N'-l ^ ^p<x / 

with \6\ < 1. The remainder is by (j2.3p 

^ p<x ^ 

Using the bound (A'"')! > {N'/e)^' , elementary results in the theory of 
primes, namely the formulas Ylp<x^/P ~ log log x + ci + 0(1/ log x) and 
n = 7r{x) < 2x/ log x, and finally N' = [N\ , this is 

^ ' ec^loglogT x^ ^ f2^Y] = o((-Y + ^ 



4A^ / Vlogx/ / \\c'J Vlogx 

for sufficiently large T independent of c,c' (since c,c' > 1). 

Now let Xi,X2, ... be an i.i.d. sequence of random variables uniformly 
distributed on the unit circle. The moments in (j4.3p are by (j2.3p and (|2.4p 
equal to those of the stochastic model plus a remainder which is bounded 
by {2D /T)Vn^k\. The resulting remainders in (j4.3p . k < 2N' — 1, add up 
to 0{{c^n)^ /T) = 0(2cVlogx)^). Hence, g3]) is equal to 

E ^E(^^^)^o((l/cr+(2cVlogxn 



A:<27V'-1 ^ i=l 

for sufficiently large T. Applying the above Taylor expansion again, we 
obtain 



En 



(i«)*^ / ^ Im XA ^ / ^ Im X, ^ 



with |0| < 1. The remainder already appeared in (14. 3p and is 0((l/c')^) for 
sufficiently large T. This completes the proof. □ 
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5. Mod-convergence in the complex plane 

In this section we prove Theorem 11.21 Our initial point is an exphcit 
formula obtained by Goldston [71 Lemma 1] assuming RH, namely 

T 1 /-n /o 1 v^ Y^A(n)sin(tlogn) /logn\ 

ImlogC 1/2 + zt = - > ^ j= / 

'-^ log n Jn \ log X J 

n<x 

+ X:sin((t-7)logx)j^ ,2 + ((,_"^)log,)2,i^L +^(^(l^) 

(5.1) 

for 4 < X < t^, t 7^ 7, and f{u) = (7rn/2) cot(7ru/2). Furthermore, we will 
use the following result on the distribution of Im log ({1/2 + it) which is valid 
under RH: For every h £ M there exist constants C and C" such that the 
following subgaussian bound holds 



i / ghImlogC(l/2+ii)^^ < (^//gC'h^loglogT^ ^5 2) 

T Jt 



Soundararajan [21] proved such a result for RelogC(l/2 + it) and his ar- 
guments can be carried over to the case of ImlogC(l/2 -|- it) by using \18\ 
Theorem 1]. In fact, he obtained an upper bound of nearly the conjectured 
order of magnitude. We prove (compare to [H Lemma 3 and Corallary]): 

Proposition 5.1. Assume RH. Let2<x< T^, f{u) = {ttu/2) cot{7ru/2), 
and /i G M. Then there exist constants C, C and C" such that 



Proof of Theorem \1.2l We assume that |z| < c, z G C, c > 1 an arbitrary 
constant. With the notation defined at the end of the introduction we 
have -ImS/,^.(t) = Sp<^(sin(tlogp)/vp)/(logp/logx). Let N' = [N/2\. 
Since z = h + iu is a complex number, we have to use the Taylor expansion 
= Efc<27V'-i ^Vfc! + ee^{\z\'^^' /{2N'y.) with \0\ < 1. We discuss the 
remainder which is the main difference to the proof of Theorem 11.11 It is 
equal to 

^^^i / (ImS.,(t))2^'e-"-^/-Wdt 

with \9\ < 1. Applying the Cauchy-Schwarz inequality, the absolut value 
can be bounded by 





2T 

{lm^f^^{t))^N'dtJ^ I e-2^i°^^/.-W(it. 
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Using X;p^„<x(^(^)/logn)(sin(tlogn)/Vra)/(logn/logx) = O(loglogr), 
say < C'c^N, and Proposition 15. H this is 



O ^.M^^doglogT)-' + y'^^^^ V e^CcN^^C'c^N 
' (2iV')! V (2A^')!24^ + ^ ve 



^^ ec^loglogTe2^^+5g'^' \^^^ ^ [{^ne^Cc+5C'c^^N ^ 



for sufficiently large T. Since A^/ log log T and logx tend to infinity these 
terms times exp(c^(logloga;)/4) converge to zero. The remaining steps are 
similar to those in the proof of Proposition 14.11 and in Section [3l □ 

Proof of Proposition \5.1[ From the formulas (|5.ip , (|5.2p and the Cauchy- 
Schwarz inequality, we obtain 



1 r"^^ I, ■sp A(n) sin(t log n) r Aog n \ 



T 



T 



where C" is a constant. The absolute value of the sum over zeros is bounded 
by a constant times 

^ ^ ((t-7) log2;)2 ^^-^^ 

l(i-7)logx|<l |(t-7)logx|>l ^ ^ 



and therefore it suffices to deal with the exponential moments of (j5.4p with 
/i > 0. Using the Cauchy-Schwarz inequality again, we obtain 

— / g^''S|(t-7)loga:|<l l + ^'EKt-^jlogx^l ((t_^)\oga:)^ 



We start with the first term, using the following fact on the number of zeros 
(see [31 (1) of Ch. 15]) 
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where t 7^ 7 and S{t) = (I/tt) Imlog C(l/2 + it). We compute (note that 
h>0) 



1 r 

T J J- 



2T 

T 
2T 

<C / g"^" log a; V" V^"^ log ^ 7 " dt 

T 



1 

T 

J_ j p'-^''' log log a;) '-'(* loga:))^ 

T 



T 



< (j'i^Ch'-^+iC'{h/nf\og\ogT^ 



In the last step we used (j5.2p . Next, we divide the sum over — 7) log x| > 1 
into |i-7| > T, 1 < |i-7| < r, and 1/logx < |t - 7I < 1. 
For t G [r, 2T] we have 



^ ((t-7)logx)2 '^(^ 72(logx)2) ^((log 



\t-l\>T 



For the second sum we use the fact that N{t + 1) — N{t) = 0(1 + log"*" 
(see [a (2) of Ch. 15]). For t G [T,2T] we obtain 

y I 

^ Af(t + A; + 1) - iV(t + A;) A^(t - A;) - A^(t - A; - 1) 

— A;2(logx)2 ^-^ A;2(iogx)2 



A;^(logx)^y \(logj;) 
Next, we consider the sum over 1/logx < 7 — t < 1. We have 



M N {t + - N {t + 



, ^ ((t-7)logx)2 fc2 ^^-"^^ 

where 1 = kQ < ki < ■ ■ ■ < k]\j = logx. By (jS.Sp . this is bounded by, recall 

t e [r,2T], 

A / C{k, - fc,_i) logT + 1^) - ^ + 

2^ nr,a^\h^i 



J = l 



(loga;)A;? _^ A;?^ 
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We choose kj = 2-^/^ and bound the left hand side of (15. 6p by 



Incr T ^— ' 



logx 



i=i 



Using < (n^l-i(Ee'^^0'/'')(IEe('*/2)^")i/'"'\ which follows 

from repeated application of the Cauchy-Schwarz inequality, we obtain 

— / g"'^l/logr!:<7-t<l ((t_^)logx)^ 

T }t 

< gV^C/ii2||^//gl6C'{h/^)2loglogr_ 

The same bound is true for the sum over 1 / log x < t — 7 < 1 . The claim 
now follows from putting together all these estimates. □ 



6. Proof of Corollary II .11 

In this section we prove a second order expansion of ImlogC(l/2 + it) 
from which Corollary 11.11 easily follows. 

Proposition 6.1. Assume RH. Let c > I be a constant. Define x = e^'^^'^l^ 
with N = (c'ec^ /4) log log T, c' > 4 another constant. Then for T sufficiently 
large, 



1 / g»ImlogC(l/2+.t)^^ ^ Yl Jo(^) +^^0(l0gl0gl0gT) 
■^^ p<x 

+ 0(iV(c74)-^/2) (g_;L) 

uniformly for \u\ < c, n G M. 

Proof. From Im log = ^^'^i.x{'t)+Iinri^x{i) and Taylor's theorem, 
we obtain 

1 1 /-ST 

/ mImlogC{l/2+it) ,^ ^ _|_ / mImSi,,(i)^, 

T tJt 

with 1^1 < 1. By Proposition 14. H the first term is equal to np<z ^oi'^^/ ^/p) 
plus 0{c'~^) for sufficiently large T. The third term is equal to n20(log log log T) 
by |22^ Corollary of Theorem 5.1]. To compute the second term, we show 
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that 



+ 0{Nc'-^) (6.2) 



p<x ^ ^ 



and 

f.2T 



p<x 

k odd <1t^P 



+ 0(iV(c74)-^/2) (6.3) 



uniformly in |m| < c, for sufficiently large T. The sum of (j6.2p and (j6.3p is 
contained in the remainders of (16. ip (by applying, for instance, the inequality 
|Jfe(n)| < (|n|/2)VA;!, weM). 

We only prove (16. Sh . the proof of (j6.2p is similar to the proof of Proposi- 
tion |4?T1 Let N' = [N/2\. By Taylor's theorem, the left hand side is equal 
to 



ImlogC(l/2 + it)(ImSi,,(t))^dt 



k<2N 



2N' 1 /.2T 

^Jmy.f U |i°^i°g^(V2 + ^t)l(imSi,.(t))2^dt 



with 1^1 < 1. After applying the Cauchy-Schwarz inequality, the remainder 
is by (IS3I) and ^ Theorem 6] equal to 0((log log r)^/2(p//4)-Af/2^) g^f_ 
ficiently large T. The remaining moments can be computed by using the 
following lemma which is a modification of [181 Lemma 5] and [71 equation 
(6.3)] and serves as a substitute for the mean value theorem of Montgomery 
and Vaughan in Section [2l 

Lemma. Assume RH. Let k,h < T be two positive integers with (k, h) = 1. 
Then 



logC(l/2 + it)(-j dt 



TA{k) 
y/klog k 



/■2r /'k\H 
J ImlogC(l/2 + it)(^-j dt 



k\H^^_ -iTA{k) 
2Vklogk 
iTA{h) 
2Vhlogh 



+0(\ 


/ kh log 




h = 1 




/lihlog 






+o(% 


/"khlog 


IT), 


h = l (6.4) 


+0(\ 


/Ithlog 


IT), 


k = 1 


0^ 






h,k^l. 
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We denote by pi,P2, ■ ■ ■ ,Pn the prime numbers not exceeding x. Let 
Xi,X2, ... be an i.i.d. sequence of random variables uniformly distributed 
on the unit circle. Furthermore, let k,h < T be positive integers with 
k/h = p^"" ■ ■ -Pn". Then (j6.4p can be written as 



1 



2T 



r./T 



ImlogC(l/2 + it)ip1' ■ --p^-fdi 



E 



^lmlogil-Xi/^)X'l'...X'„ 



i=l 



+ 0(-Vp^'---pl'"'logT 



from which we conclude similarly as in Section [2] that 



1 



2T 



ImlogC(l/2 + it)(ImSi,^(i))''(ii 



T 



E 



X;imlog(l-X,/vS)(E^)' 



+ 



n log T 
T 



6.3p now follows by proceeding as in the proof of Proposition 14.11 by using 



E 



^ Im log(l - Xi/^)e 



En 



i=l 



k>l odd 



q<x 
QT^P 



and a Taylor expansion of the left hand side. Note that the above formula 
follows from plugging in (j3.ip . 

□ 



7. Proof of Corollary 11.21 and 11.31 

Proof of Corollary M.SX Let x > 2 be as in Theorem 11.21 with the additional 
property that N = O(loglogT). Furthermore, let V = (log log T)/M. We 
consider the cases that M is a constant or that M is equal to log log log T 
times a constant. In both cases we have V < N for sufficiently large T. We 
start showing that then there exists a constant c > such that 

{l/T)\({t e [T,2T] : |Imry,^(t)| > cV}) < e-(i-°{i))^i°s^ (7.1) 

for sufficiently large T such that V < N. 
To prove (|7.ip . we decompose 



Tl/V 



If I lmrf^xit)\ ^ cV, there exists a summand on the right hand side greater or 
equal to cV/4: in absolute value. Applying the union bound, we have to deal 
with four terms. Three of them already contain only Dirichlet polynomials. 
If we choose Selberg's function g{u) = e"^'* min(l, 2(1 — u)), we can apply 
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\18\ Theorem 1] (which states that for 2 < y < t , assuming RH, Im r* y{t) = 
0{\'Eg^y{t)\) + 0(logt/logy), where g{u) = ug{u)) to the remaining term. 
For c large enough (to bound the remainder in Selberg's formula by cV/%), 
we obtain 

{l/T)\{{t G [T,2T] : |Imr;^,/,(i)| > cV/A}) < 

where c' is another constant. Now we can apply the mean value estimates 
described in Appendix B and Markov's inequality to bound these four terms 
by 

^^(log Af + log(iV/loglogr) + 0(1))'= 

where k is an integer which has to satisfy k < V < N . Hence, if we choose 
k=[V\, (HH) follows. 

Formula (|1.5|) follows from the large deviation principle stated in the 
Corollary. Before we prove this large deviation principle, we give a proof 
of (jl.Sp which yields explicit upper and lower bounds. In [15] it is shown 
that Theorem 11.21 yields the following exact large deviations result 

(l/r)A({t G [T,2T] : ImS/,,.(t) > /i(loglogx + 7/)/2}) 



-(log logx+7/)^ /4 

= ^^h)— -^=^^{1 + 0(1)), (7.2) 
n\/TT log log X 

as T — )• oo, where h > may vary in a compact set. The proof therein is 
based on the lemma in Appendix A and an exponential change of measure, 
a method which traces back to Cramer (see [H Theorem 3.7.4]). Note that 
Radziwill [16] proved an analogous formula for the choice = (log log T)^ 
without assuming RH. 

From Im log (^(1/2 + it) = ImSj^x-(i) + Im ^^/.x (i) jWe obtain 

A({t G [T,2T] : ImlogC(l/2 + it) > /i(loglogr)/2})/r 
< A({t G [T,2T] : Imr/,,(t) > cV})/T 
+ Xi{t G [T,2T] : ImS/,,(t) > (/i - 2c/M)(log log T)/2})/T 

and 

A({t G [T,2T] : ImlogC(l/2 + it) > /i(loglogr)/2})/r 

> -A({t G [T,2T] : Imr^,,(t) < -cV})/T 
+ X{{t G [T,2T] : ImSj,,(i) > {h + 2c/M)(log logT)/2})/T. 

If M is chosen such that M — )• oo, the last terms in the above inequalities 
are, by (|7.2|) . equal to 

^-hV2{loglogx)/2(l+o{l)) 
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After taking the logarithm and dividing by (log log T)/2, this term converges 
to —h^/2. The formula would follow from the above inequalities if we can 
prove a bound (l/T)A({t G [T,2T] \ |Imr/,^(t)| > cV}) < exp(-c"loglogr) 
with constants c > and c" > /i^/4, for sufficiently large T. But this follows 
from ()7.ip if we choose M equal to log log log T times a sufficiently small 
constant. 

Finally, we turn to the general proof of the large deviation principle. 
By Theorem 11.21 Theorem IC.ll (see [U Theorem 2.3.6]), and the fact that 
log log x/ log log T 1, the family (l/((loglogT)/2))ImSj^3.(?7T) satisfies 
the large deviation principle with speed l/((log log T)/2) and rate function 
I[h) = /i2/2. By dZl]), we obtain 



(loglogT)/2 (^^^^* [^'^^1 Hlmr;,.(t)| > c<^loglogT})) 

< -2(5(1 - o(l))(logloglogr + log(5) 



for all (5 > and sufficiently large T. As T — t- oo, the right hand side goes 
to — oo. Hence, by definition, (l/((log log r)/2)) Im log C(l/2 + iC/r) and 
(l/((loglogT)/2))Sj.j.(f/T') are exponentially equivalent (see [H Definition 
4.2.10]). We now apply [H Theorem 4.2.13], which states that if two families 
of random variables are exponentially equivalent, and one of them satisfies 
the large deviation principle with good rate function /, then the same large 
deviation principle holds for the other family. Hence, Corollarv ll.2l is proved. 

□ 

Proof of Corollary The asserted formula is exactly content of Varad- 
han's integral lemma (see Theorem lC.2l or [H Theorem 4.3.1]). The assump- 
tions of the theorem are satisfied by Corollary 11.21 and equation (j5.2p □ 

Appendix A. A result of Selberg 

In this appendix we briefly discuss Selberg's result about the rate of con- 
vergence in the central limit theorem of Imlog ^(1/2 -|- it) (see Theorem 
2] and [221 Theorem 6.2]). From Theorem ll.il we obtain 

Lemma. Let x = e^"^"^/^ and N such that x and A^/ log log T — t- oo as 
T —7- oo. Assume further that N = O(loglogT). Then 

r„ 1 sm(t log p) , , , 1 \ 

t £ [T, 2T] : > ^-^£1 g b] \ 

V(loglogrE + 7)/2^ VP ^ ' 

rb 




In fact, the right hand side can be replaced by o(l/-\/log logT) (see O The- 
orem XVI.4.1];. 
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Proof. We denote by 4>n{u) the left hand side of ([LSI). Using XVI.3, 
formula 3.13] we can bound the right hand side by (log log x/ log log T — )• 1) 



2 

TT 



c-v/log log X 



-'''/^\{MWVi^oglogx + ^)/2) - l)/u\du + O 



Vlog log T 



-cVlog logx 



We choose c > such that Jo{u) has no zeros for \u\ < c. An inspection of 
the proof of Proposition 14.11 shows that (j)n{u) = (j){u){l + 0{\u\/ logx)), 
\u\ < c. On the other hand, we have (j){u/ \J (log log a; + 7) /2) = 1 + 
0(\u\l \J\og logT), \u\ < c-y/log log X. Plugging in these estimates gives the 
lemma. □ 



This lemma combined with the bound (see |22l Lemma 6.3]) 



\{t G [T,2T] : |ri,,.(t)| > c log log log T} | = 0(1/ ^log log T) 
where c > is a constant yields Selberg's result 



ImlogC(l/2 + 

^ (log log T)/r 



[a,b]} 



dt 



O 



log log log T 
Vlog log T 



Appendix B. Mean value estimates 

For completeness we present some standard mean value estimates which 
we applied in the proof of Corollary 11.21 For this purpose let x and y be 
positive real numbers, ap and hp be complex numbers with \ap\ < 1 and 
\bp\ < logp/logx, and A; be a positive integer. By repeating the arguments 
in (EU) and (Ea, we obtain 



p<x 



2T 



E 

y<P<x 



dt < kl- 



P 



l/2+it 



2k 



y<p<x 



P 



dt<k\( -] +QTik\{TT{x) -TT{y)f /T. 



If X < T'^I^^ the first two terms are bounded by {Ak)'^ and the third by 
(fc(logloga; — log log 2/ + A))^ , A > some constant. 
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For example, we obtain for a function \g{u)\ < 1 



1 

T 



2T 



T 



E 



A(n) 



logn \ 



2[V\ 



dt 



1 

T 



2T 



T 



E 



Up 



+ E 



,jjl/2+it z — / p 

< 3'^^{{AV f + {AVf + 0(1)^). 



X+2it 



+ 0(1) 



2Lyj 



Appendix C. Large deviation theory 

In this section we give the definition of the large deviation principle and 
state two important results which we used in the proofs of Corollary 11.21 
and O] (see (4]). 

A function / : M — )• [0, oo] is called rate function (resp. good rate func- 
tion), if for all Q G [0, oo), the sets {x : I{x) < a} are closed (resp. compact). 
A family {Z^^} of real- valued random variables satisfies the large deviation 
principle with speed e and a rate function /, if 

(a) For any closed set F C R 

limsupelogP(Z, G F) < - inf I{x). 

(b) for any open set G C M 

liminf elogPfZe G G) > - inf I(x). 

Theorem C.l (special case of Gartner-Ellis' theorem. Theorem 2.3.6 or 
4.5.20 in [1]). Assume that for each A G M 

A(A) := limelogEre^^^/'l 

exists and that A is differentiable. Then the family {Z^} satisfies the large 
deviation principle with the good rate function I{x) = sup;^g]g(Ax — A(A)). 

Theorem C.2 (Varadhan, Theorem 4.3.1 in j^). Assume that {Z^} satisfies 
the large deviation principle with a good rate function I and let /i G M. 
Assume further that for some 7 > 1 

limsupelogE[e^''^^/"] < 00. (C.l) 

Then 

limelogETe'^^^/'l = sup{xh - I (x)) . 
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